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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
eamed patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 2/1/08 . 
2a )□ This action is FINAL. 2b)|3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Clalm(s) 1-28 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) \Z\ Claim(s) is/are allowed. 

6) IEI Claim(s) 1-14 and 17-26 is/are rejected. 

7) ^ Claim(s) 15 and 16 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 01 July 2004 is/are: a)^ accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Claims 1-28 have been examined. 



Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
maimer in which the invention was made. 

2. Claims 1 - 14, 17 - 28 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
USPN # 5,530,866 Koblenz et al issued June 25, 1996 in view of Aho, Compilers Principles, 
Techniques and Tools, September 12, 1985. 

Claim 1 

Kob teaches a method of allocating registers in an assembler, comprising: processing assembler 
code to avoid a register bank allocation error including at least one of a register bank conflict and 
an insufficient number of physical registers in target hardware; and automatically manipulating 
instructions to avoid the register bank allocation error. Kob, Abstract - the intent of Kob' s 
invention. Kob does not explicitly mention the word "assembler". It is Aho would explicitly 
teaches Assemblers are counsins of compilers (Aho, page 16) Although, Kob does not expUcitly 
mention the word "assembler". One of ordinary skill in the art would know to implement the 
technology of Kob in an assembler at the time of invention. Because, efficient use of registers 
make assemblers more efficient. 

Claim 2 

The method according to claim 1, wherein the register bank conflict is associated with 
instructions in which first and second operands have respective first and second source registers 
located in a first one of first and second register banks and further including inserting an 
instruction to assign the first operand to a temporary register. Kob, Col 5, lines 55-63. 

Claim 3 

The method according to claim 2, wherein the register bank conflict is associated with 
instructions in which first and second operands have respective first and second source registers 
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located in a first one of first and second register banks and fiirther including inserting an 
instruction to move the first source register to local memory. Kob, Col 6, lines 40-65. 

Claim 4 

The method according to claim 1, further including coloring a register graph to detect the register 
bank conflict. Kob, Col 6, lines 31-35. 

Claim 5 

The method according to claim 4, fiirther including identifying registers adjacent to each other in 
the graph having the same color. Kob, Col 13, lines 45-62 

Claim 6 

The method according to claim 5, further including finding the shortest path having an odd 
length connecting the registers adjacent to each other having the same color. As per claim 5. 

Claim 7 

The method according to claim 6, further including sorting a list of edges in the graph associated 
with path. Kob, Col 14, lines 25-65 

Claim 8 

The method according to claim 7, further including sorting the list based upon a weight of the 
edges. Kob, Col 18, lines 12-39. 

Claim 9 

The method according to claim 8, further including repeating the finding and sorting to find 
fiirther solutions to color the graph. Kob, Claim 8 and Col 13, lines 15-45. 

Claim 10 

The method according to claim 1, fiirther including manipulating instructions to spill one or 
more registers associated with the assembler code to alternative memory in the target hardware. 
Kob, Col 17, lines 1-15. 

Claim 11 

The method according to claim 10, further including mapping virtual registers to physical 
registers and spilling a sufficient number of physical registers to enable mapping between the 
virtual registers and the physical registers in the target hardware. As per claim 1 - intent of the 
invention. 

Claim 12 

The method according to claim 10, wherein the non-register memory includes one or more of 
local memory Kob, Col 6, lines 57-65, SRAM memory and DRAM memory. 



Claim 13 
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The method according to claim 10, fiirther including identifying registers that should not be 
spilled. Kob, Col 17, lines 51-60 - not part of the loop. 

Claim 14 

The method according to claim 10, further including determining first and second banks of 
abstract physical registers for target hardware having alternative memory with a single read port. 
As per claim 1 . 

Claim 17 

An article, comprising: a storage medium having stored thereon instructions that when executed 
by a machine resuh in the following: processing assembler code to avoid a register bank 
allocation error including at least one of a register bank conflict and insufficient number of 
physical registers in target hardware; and automatically manipulating instructions to avoid the 
register bank allocation error. See the rejection for claim 1. 

Claim 18 

The article according to claim 17, wherein the register bank confiict is generated by instructions 
in which first and second operands have respective first and second source registers located in a 
first one of first and second register banks and further including inserting instructions to assign 
the first operand to a temporary register and/or local memory. See the rejection for claim 2. 

Claim 19 

The article according to claim 18, further including stored instructions to color a register graph to 
detect the register bank conflict. See the rejection for claim 4. 

Claim 20 

The article according to claim 19, further including stored instructions to spill one or more 
virtual registers associated with the assembler code. See the rejection for claim 10. 

Claim 21 

The article according to claim 20, further including stored instruction to spill a sufficient number 
of registers so that non-spilled ones of the registers can be mapped to physical registers in the 
target hardware. See the rejection for claim 11. 

Claim 22 

The article according to claim 21, further including stored instructions to identify registers that 
should not be spilled. See the rejection for claim 13. 

Claim 23 

A development/debugger system, comprising: an assembler to generate microcode that is 
executable in a processing element by processing assembler code to avoid a register bank 
allocation error including at least one of a register bank conflict and insufficient number of 
physical registers in target hardware; and automatically manipulating instructions to avoid the 
register bank allocation error. See the rejection for claim 1 . 
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Claim 24 

The system according to claim 23, wherein the register bank conflict is generated by instructions 
in which first and second operands have respective first and second source registers located in a 
first one of first and second register banks and further including inserting instructions to assign 
the first operand to a temporary register and/or local memory. See the rejection for claim 2. 

Claim 25 

The system according to claim 24, wherein the register bank conflict is generated by the 
insufficient number of physical registers and wherein manipulating the instructions includes 
spilling one or more of the physical registers to alternative memory. See the rejection for claim 
10 and claim 11. 

Claim 26 

A network forwarding device, comprising: at least one line card to forward data to ports of a 
switching fabric; the at least one line card including a network processor having multi-threaded 
microengines configured to execute microcode, wherein the microcode comprises a microcode 
developed using an assembler that processed assembler code to avoid a register bank allocation 
error including at least one of a register bank conflict and insufficient number of physical 
registers in target hardware; and automatically manipulated instructions to avoid the register 
bank allocation error. See the rejection for claim 1. 

Claim 27 

The device according to claim 26, wherein the register bank conflict was generated by 
instructions in which first and second operands have respective first and second source registers 
located in a first one of first and second register banks and further including inserting an 
instruction to assign the first operand to a temporary register and/or local memory. 
28. The device according to claim 27, wherein the register bank conflict was generated by the 
insufficient number of physical registers and wherein the inserted instructions include spilling 
one or more of the physical registers to alternative memory. See the rejection for claim 2. 

Claim 28 

The device according to claim 27, wherein the register bank conflict was generated by the 
insufficient number of physical registers and wherein the inserted instructions include spilling 
one or more of the physical registers to alternative memory. See the rejection for claim 10. 



Allowable Subject Matter 
3. Claims 15 and 16 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 
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Response to Arguments 

4. Applicant's arguments with respect to the claims have been considered but are moot in 
view of the new ground(s) of rejection. Applicant's argument that the grounds of anticipation 
were not met because the word assembler was missing was convincing on a legal aspect. With 

this argument that the rejection did not meet the level of anticipation. The grounds of 
obviousness have been made using the reference from the Interview. 

Correspondence Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Todd Ingberg whose telephone number is (571) 272-3723. The 
examiner can normally be reached on during the work week.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Lewis Bullock can be reached on (571) 272-3759. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an apphcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Elecfronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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